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(57) L'invenlion conceme un prbcfctede oodage convoluUf 
Srracteur d'erreura d'une sequence d'eJAments binalres 
source d k , destine** eiro tajramra notamment dans un ca- 
nal trte brurta aveo un i^ertfirit supArieur A 1/2, du type 
mettanten osuvre *es rnoyene (32) de memorisation provj- 
wire des v demlertss valeure d'une e4rie de valours binal- 
res intermediates Wl). v Att^t^iiteur ou igal i deux, et 
assoctant a chacujh desdrts elements bhalras source d h 
deux eiimenti bfcpraa ©ocW* % et Y tf Fun desdlts 6I6- 
ments bJnaires cc#s % wy$^*&l audit 4l4rhent bl- 
nalre source d k et, le second desdlte elamenta binalres co- 
des Y„ ou x 4tant detain* salon urie premiere 
combination matr^ioue {31} d*un prjniter ensemble 
d'au mtfns deux vifourstW^ selec- 
tlonnees parml les|ftea vi$iil f Mfc* ;iotenn6dla!res \, 
.... a. atockees dsns de ni^morisatJon 

provteblre, cr^uelwil^ etant de- 

tarminee telbn ur* secort(^loch*fc^laon mathematique 
(33) dudlt dement bmlre source^ et d'un second ensem- 
ble d'au molni unevaieur binalre ayat4maJtauement s^lec- 
tionnee parml les valours htermjWlaJrea precedentes a,.,, 

Ce* code peut dtre avantageuaement poinconne. II cer- 
met dans ce caa d'bbtenlrde rhellieures performances que 
las codes cbsstques, torsque 1 rapport signal & bruit est 
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Proc&te de codage convolutif correcteur d'erreurs pseudo-syst&natique, 
proc&te de d&odage et dispositife correspondants, 

Le domaine de l'invention est celtri du codage de donnees num£riques 
appartenant k une sequence de donates source destinfie k 6tre transmise, ou 
5 diffus6e, notamment en presence de bruit 

Plus pr£ris6ment, l'invention conceme un nouveau proc£d6 de codage 
convolutif correcteur d'eireurs, dont les performances sont sup&ieures k celles des 
codes classiques, en particulier lorsque le rapport signal k bruit k l'entr6e du 
d6codeur est faible et que le rendement du code est proche de 1. 
10 Le proc£d6 de l'invention s'applique avantageusement dans tous les cas oil 

le canal de transmission est trds bruit6. 

On connaft d6jk de nombreux types de codage convolutif, et notamment 
les codes syst6matiques, ou codes s6parables. Un exemple de codeur convolutif 
syst&oatique connu est pr&ent6 en figure 1. Ces codes sont dits syst6matiques car 
15 ils assurent la transmission de la donn6e d'origine non cod6e, accompagn6e d'une 

redondance permettant de d6tecter et corriger les erreurs, k la reception. 

Ainsi, en figure 1, le codeur syst6matique transmet la donnee source d^ et 
lui associe une redondance calcu!6e en fonction d'un certain nombre des 
donn6es source pr&6dentes d k _ v . Ces donnees pr6cedentes sont m6moris6es 
20 dans un registre k d6calage 11 comprenant v cellules 11 A , 11 B , et sont combinfies 

par un OU exclusif 12 pour produire la redondance 

De fegon connue, ces codes syst£matiques ne sont pas efficaces, et ne sont 
pas utilises. On pr6ffere en effet fiaire appel k des codeurs convolutife tels que celui 
represents en figure 2, qui associe k chaque donnde source d k deux valeurs 
25 distinctes X k et obtenues par les sommes modulo 2 (OU exclusif) 21 et 22 de 

cette donn6e source d k avec Tune au moins des donnSes source pr6c6dentes d k ^, 
d k _ 2 , ... m6moris6es dans les cellules 23 A , 23 B d'un registre k ddcalage 23. 

L'invention a notamment pour objectif de fournir un proced6 de codage 
encore plus efficace que ces codes de types connus k complexitd 6quivalente. 
30 Plus prfidsSment, un objectif de l'invention est de fournir un nouveau 
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proc£d£ de codage convolutif trfes performant, en terme de taux d'erreurs, en 
pr6sence d*un bruit de transmission 61ev6, en particulier pour des rendements 
proches de 1. Le proc6d6 de codage selon Knvention pennet ainsi d'assurer des 
transmissions avec de tris bons r6sultats, mftme lorsque le rapport signal k bruit est 
de Tordre de 2 k 3 dB. 

L'invention a 6galement pour objectif de f ournir un tel proc6d6 de codage, 
pr6sentant une grande efficadtfi de correction des erreurs de transmission, k un 
d6bit de transmission aussi 61ev6 que celui permis par les codes classiques. 

De fagon complfimentaire, un autre objectif de invention est de fournir 
un tel proc£d6 de codage permettant, k performances 6gales par rapport aux 
proc6d& connus, de rfiduire la puissance mise en oeuvre k remission, par exemple 
de 20*40%. 

Un autre objectif de l'invention est de fournir un tel proc6d6 de codage ne 
n6cessitant pas de calculs complexes, ni au codage, ni au dgcodage, et en particulier 
un proc6d6 trfes proche, en terme de complexity de ceux connus, 

L'invention a 6galement pour objectif de fournir un tel proc&Ifi de codage, 
ais&ment implantable industriellement, taut dans des codeurs que dans des 
d6codeurs. Notamment, un objectif de Tinvention est de fournir un tel proc6d6, qui 
puisse toe mis en oeuvre dans un circuit intdgrfi, k feible coflt 

L'invention a bien sflr pour autre objectif de fournir un proc6d6 de 
decodage correspondent, ainsi que des dispositifs mcttant en oeuvre ces proc6d6s 
de codage et de d£codage. 

Ces objectife, ainsi que d'autres qui apparattront par la suite, sont atteints 
selon Finvention k Taide d'un proc6d6 de codage convolutif correcteur d'erreurs 
d'une sequence dements binaires source d^ du type, mettant en oeuvre des 
moyens de memorisation provisoire des v derniferes valeurs d'une s6rie de valeurs 
binaires interm£diaires (a k ), v 6tant sup6rieur ou 6gal k deux, et associant k chacun 
desdits 616mehts binaires source d k deux 616ments binaires codds X k et Y k , Tun 
desdits 616ments binaires cod6s X k ou Y k 6tant 6gal audit filSment binaire source 
d k et, le second desdits €fements binaires codds Y k ou X k 6tant d6termin6 selon 
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une premiere combinaison mathdmatiquc d'un premier ensemble d'au moins deux 
valeurs binaires syst6matiquement s61ectionn6es parmi lesdites valeurs binaires 
interm£diaires a^ v stock6es dans lesdits moyens de memorisation provisoire, 
chaque valeur binaire intermediate a k 6tant d£termin6e selon une seconde 
5 combinaison mathematique dudit element binaire source d k et d'un second 
ensemble d'au moins une valeur binaire systfimatiquement s61ectionn6e parmi les 
valeurs intermediates pr6c6dentes a w , a k-v . 

Ce proc£d6 de codage assure done la transmission systfimatique de la 
valeur source d^ sans transformation. On le designers done par la suite par le 

10 terme "code pseudo-syst6matique w , afin de rappeler son caractSre syst6matique, tout 
en le distinguant des codes systematiques connus. 

La caract£ristique essentielle du proc6d£ de codage de Invention est de 
tenir compte d'une sfirie de valeurs intennediaires (a k ) } obtenues par une sorte de 
contre-rfiaction sur les valeurs source d t Au contraire, tous les proc£d6s de codage 

15 convolutif connus prennent en compte directement la sdrie des valeurs source 

pr6c6dentes. 

De fiagon avantageuse, ladite premiere combinaison math&matique et/ou 
ladite seconde combinaison mathematique sont des operations de somme modulo 
2. 

20 En effet, ce type d'optrations est particulterement simple k mettre en 

oeuvre, et se d6code directement par la realisation d'une seconde somme modulo 
2. 

Dans un mode de realisation pr6f ferentiel de Knvention, le codage 
comprend une etape de poin§onnage, un desdits elements binaires codes X k ou Y k 
25 6tant seiectivement non-transmis, lors d'instants de transmission seiectivement 
choisis. 

Avantageusement, le proc6d6 de Tinvention comprend au moins deux 
chaJnes de codage distinctes et seiectivement activables, ledit premier ensemble 
et/ou ledit second ensemble de valeurs binaires syst6matiquement seiectionndes 
30 etant districts pour chacune desdites chaines de codage. 
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Lorsqu'un poingonnage est realise, il est ainsi particuli&rement avantageux 
que le proc6d6 comprenne an mains une chatoe de codage selon laquelle ledit 
616ment binaire cod6 X k est 6gal audit 616ments binaires source d^ et au moins 
une chaine de codage selon laqueUe ledit 616ment binaire cod6 Y k est 6gal audit 
616ment binaire source d^ Lorsqu'un seul desdits 616ments binaires cod6s X k ou Y k 
est transmis, la chaine de codage activ6e est une chaine de codage selon iaquelle 
r616ment binaire cod£ transmis X k ou Y k est 6gal audit 616ment binaire source d^ 

En effet, il est ndcessaire de faire en sorte que la donn6e source d k soit 
toujours transmise, pour obtenir un taux d'erreur minimal du code pseudo- 
syst6matique de 1'invention. 

De fagon pr6f6rentielle, ledit premier ensemble de valeurs binaires 
systSmatiquement s£lectionn6es parmi lesdites valeurs interm&liaires pour ladite 
premiere combinaison mathdmatique comprend au moins la premi&re valeur a k et 
la dernifere valeur a k . v de ladite sfirie de valeurs binaires interm6diaires (a k ). 

De mfeme, il est avantageux que ledit second ensemble de valeurs binaires 
syst6matiquement s61ectionn6es parmi lesdites valeurs interm6diaires pour ladite 
seconde combinaison math&natique comprend au moins la dernifcre valeur a k . v de 
ladite s6rie de valeurs binaires intermfidiaires (a k ). 

Uinvention cpncerne 6galement un proc6d6 de d6codage de donn6es 
codees tel que d6crit ci-dessous. De fagon avantageuse, ce proc6d6 de dficodage 
comprend les Stapes suivantes : 

- estimation desdites valeurs binaires intermfidiaires a^ k partir des 
616ments binaires cod6s regus X* k et/ou Y 9 ^ selon un algorithme de d&asion k 
maximum de vraisemblance ; 

- memorisation d'une s6rie desdites valeurs binaires interm6diaires a^ 

a k-v ! 

- determination des £l£ments binaires source d^, selon une combinaison 
math£matique inverse de ladite seconde combinaison mathfimatique, k partir 
desdites valeurs binaires intermediates a^ a k _ v . 

Dans un mode de realisation particulier de 1'invention, ledit algorithme de 
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decision k maximum de vraisemblance comprend une 6tape de decision selon un 

algorithme du type dc Talgorithme de Viterbi. 

Par ailleurs, Tinvention concerne aussi un dispositif de codage selon le 

proc6d6 ddcrit, comprenant un registre k d6calage k v cellules, pour la m&norisa- 
5 tion provisoire desdites v derniferes valeurs de la s6rie des valeurs binaires 

intermddiaires (a^, et des moyens de sommation modulo 2, pour le calcul desdites 

premi&re et seconde combinaisons mathdmatiques, ainsi qu'un dispositif de 

decodage, comprenant des moyens de ddcodage selon un algorithme de decision k 

maximum de vraisemblance, un registre k ddcalage k v cellules, pour la mdmorisa- 
10 tion provisoire desdites v dernifcres valeurs de la s6rie des valeurs binaires 

intermediates (a k ), et des moyens de sommation modulo 2, pour le calcul de ladite 

combinaison mathdmatique inverse. 

D'autres caractdristiques et avantages de Tinvention apparaitront k la 

lecture de la description suivante d'un mode de rdalisation pr6f6rentiel de 
15 Tinvention, donnd k titre illustratif et non limitatif; et des dessins annexds dans 

lesquels : 

- les figures 1 et 2 sont les schdmas synoptiques de chaines de codage de 
types connus, d6j& d6crites en pr6ambule ; 

- les figures 3 et 4 prdsentent deux exemples de chaines de codage "pseudo- 
20 syst6matique lf selon Tinvention, ayant une longueur de contrainte v = 2 et un 

rendement R = 1/2, et les figures 5 et 6 les chaines de ddcodage correspondantes; 

- la figure 7 donne un exemple de masque de poingonnage, ayant un 
rendement de 7/8, qui peut 6tre utilisd aprfcs le codage selon les chaines de codage 
des figures 3 et 4 ; 

25 - la figure 8 presente une comparaison des rdsultats obtenus avec un 

codeur classique, du type de celui ddcrit en figure 2, et avec un codeur selon 
Tinvention, tel que ceux des figures 3 et 4, apr&s application du masque de 
poingonnage de la figure 7. 

Dans les diffdrents exemples ddcrits en relation avec les figures, on 

30 prdsente des codeurs convolutifc de longueur de contrainte v = 2. Cette longueur 
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de contrainte reprSsente le nombre d'6I6ments m6moire, et par exemple de 
bascules, utilises dans le registre k d6calage qui permet de m6moriser une s6rie de 
valeurs prises en compte pour le codage. 

D est clair que la valeur v - 2 n'est prise qu'iL titre d'exemple, et qu'elle 
peut 6tre plus 61ev6e. On sait en eff et que phis v est grand, meilleures sont les 
performances du code, les dficodeurs voyant en contre-partie leur complexit6 
augmenter. Pour des transmissions particulteres, telles que les liaisons spatiales, on 
peut par exemple choisir une longueur de contrainte v » 6. 

Par aifleurs, bien que le mode de r6alisation pr6f6rentiel dficrit concerne 
le codage dements source binaires, il est k noter que le proc£d6 de finvention 
peut 6tre ais&nent g6n£ralis6 au codage de tout type dements source num&iques, 
ou n-uplets, n &ant supfirieur ou 6gal k deux. 

Ainsi qu*on le constate en figure 2, d6jk commence, les codeurs convolutife 
classiques calculent, pour chaque valeur source d^ deux donnfies cod6es X k et 
k Taide d'une combinaison 21, 22 de la valeur source d k avec au moins une des 
valeurs sources d^, d k _ 2 memoris6es dans les cellules 23 A et 23 B du registre k 
dScalage 23. 

On sait que ce type de codage s'avfere beaucoup plus efficace que le codage 
systfimatique de la figure 1, selon lequel la donn6e source d k est syst6matiquement 
transmise, conjointement k une donnte R k calculfie de fagon similaire k X k ou Y k . 

Toutefois, contrairement aux id6es regues, Tinventeur de la prfisente 
invention a montr6 qu'il 6tait trfes intfressant de transmettre syst6matiquement la 
donn6e source d^ a partir du moment ok la donnfie conjointe 6tait calculde d'une 
fa$on nouvelle. 

En effet, on constate que, de fajon surprenante, le taux d'erreurs de 
transmission est trfcs fortement abaissfi lorsque la donnSe conjointe n'est pas 
calculee directement sur une s&ie des donnSes sources pr6c6dentes d^, d k _ 2 , 
mais sur une sfirie de donndes interm£diaires a^ obtenues k partir de ces donn6es 
source. 

En d'autres termes, ainsi qu'on peut le constater en figure 3, un codeur 
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selon l'invention associe k chaque donnfie source d k deux valeurs cod6es et 
La donn6e X k est systematiquement prise Sgale k la valeur source d^ 
La donnfie Y k est calculee, de fe$on classique, k Taide d'une combinaison 
31 d'au moins deux 6I6ments binaires contenus dans un registre k dfecalage 32. En 
revanche, ce registre 32 ne contient pas, dans ces cellules 32 A et 32^ les valeurs 
source prdcfidentes d k-1 , d k-2 , mais des valeurs intermSdiaires distinctes a k-1> a ke , 2 . 

La caractferistique essentielle de finvention est en effet de dfiterminer la 
valeur codfie de Y k k partie de valeurs particuli&res a k obtenues par une combinai- 
son math&natique, et par exemple un OU exclusif 33, de la donn6e source d k avec 
Tune au moins des valeurs intermfidiaires pr6c6dentes a k _ 2 . 

Cela revient, en quelque sorte, k effectuer une contre-r6action sur les 
valeurs sources d k , n apparaft que cette contre«r6action permet d'obtenir des 
performances sup6rieures k celles des codeurs classiques, tout en ne n6cessitant que 
Tajout d'un OU exclusif 33 k ces codeurs. 

H semble que ce gain puisse notamment 6tre attribu6 au fait que les 
emplacements des erreurs de transmission dans une sequence de donndes revues 
ne sont que rarement complement d6corr616es. L'application d'une combinaison 
par OU exclusif sur ces donntes peut alors entratoer Pannulation de certaines de 
ces erreurs. 

La figure 5 est le sch6ma synoptique d'un ddcodeur correspondant au 
codeur de la figure 3. Les donntes rogues X k et Y k par ce d6codeur sont en 
g£n6ral perturWes par le bruit de transmission. On a done : 

x k " x k + bruit 
y k = Y k + bruit 

Le d6codage du code transmis par le codeur de la figure 3 s'effectue en 
deux 6tapes. Dans un premier temps, un module 51 de dficision fournit les valeurs 
estimfies a^ k partie des donndes re$ues X k et Y^ selon un algorithme de 
d6codage classique d'un code convoluti£ tel que par exemple Talgorithme de 
Viterbi. 

Dans un second temps, les donn£es source d k sont recalculdes k partir des 
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valeurs a k estim6es par le module 51 de dddsion. Les valeurs a k 6tant m6moris6es 
dans un registre k dficalage 52 k deux cellules 52 A et 52b, comme lors du codage, 
la valeur d k est obtenue par une op&ation 53 de somme modulo 2 sur les valeurs 
du registre, aux m&mes licux et places que ceux qui ont servi k calculer X k dans le 
5 codeur. 

On constate done qu'un dScodeur selon l'invention ne nScessite que Tajout 
d'un registre k d6calage et de moyens de sommation modulo 2, par rapport aux 
decodeurs classiques* D peut done aisfiment fitre implant6 industriellement, 
notamment sur circuit int6gr6, sans surcoflt par rapport aux decodeurs connus. En 
10 revanche, l'invention permet de rfiduire le cottt des codeurs, en permettant de 

rfiduire la puissance demission, puisque son efficacit6 est supdrieure ainsi qu'on le 
verra par la suite. 

La figure 4 pr6sente un autre type de codeur selon ^invention, dans lequel 
la donn6e Y k est 6gale k la donnfie source d^ et la donnfe cod6e X k est calcutee 
15 de fa§on similaire k la donnte Y k de la figure 3. 

Toutefois, dans ce second cas, la donn6e a k tient compte des valeurs djp 
a k-l et a k-2» memoris6es dans les cellules 42 A et 42 B d'un registre k d6calage 42, 
combines par le OU exclusif 41, et non plus seulement des valeurs d k et a k _ 2 . 

De mSme, Y k est obtenue en ne tenant compte que des valeurs a k et a k _ 2 , 
20 additionnSes par le OU exclusif 43, et non plus des trois valeurs a^ a k-1 et a k „ 2 - 

Plus g6n£ralement, toute autre combinaison de valeurs interm6diaires peut 
Stre utilisee, tant pour le calcul des valeurs a k que des valeurs X k , notamment pour 
des codeurs k longueur de contrainte v supfirieure k 2. 

Pr6f6rentiellement, on choisit ces combinaisons de fagon que a k tienne 
25 compte au moins de a k . v , c'est-St-dire de la valeur interm6diaire la plus ancienne, 

et que X k (ou Y£ tienne compte d'au moins a k et a k _ v . 

La figure 6 pr6sente le d6codeur correspondant au codeur de la figure 4. 
Son fonctionnement est clairement similaire k celui d6crit en relation avec la figure 
5. Seule differe Top^ration de combinaison 61, qui tient compte des trois valeurs 
30 a^ a k-1 et a k _ 2 , de fagon sym6trique au codage r6alis6 par le codeur de la figure 4. 
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Dans les exemples dficrits, les operations de combinaison sont des sommes 
modulo 2. D est clair, cependant, que d'autres types de combinaisons mathdmati- 
ques peuvent 6tre utilis6es, notamment pour des longueurs de contraintc 
superieures k 2, k partir du moment oii celles-ci sont rfiversibles, afin de permettre 
5 le d6codage. 

D peut 6tre bien sfir pr6vu d'utiliser, dans un mdme codeur, plusieurs 
cbaines de codage distinctes. La selection d'une chaine de codage peut par exemple 
se feire en fonction du type de donn6es source k transmettre, ou du taux d'erreur 
mesure pour chaque chaine, dans des conditions particuliferes. Dans la pratique, il 
10 est clair que l'existence de plusieurs chaines de codage n'entraine pas la duplication 

du registre k dficalage 32, 42 et des moyens de sommation 31, 33, 41, 43. En effet, 
seules les entr6es de ces moyens de sommation doivent varier. 

Le principe de codage de Finvention pennet par ailleurs le poingonnage. 
D apparait mfime qu'il est particulterement bien adapts aux codes poingonn6s de 
15 rendement supfirieur k 1/2. Le rendement d'un code est le rapport entre les 

donnSes k coder et les donnees 6mises. n d6finit le taux de redondance, et est 
directement li6 k la qualit6 du code, en tennes de correction d'erreurs. 

Les codes poin§onn& sont obtenus k partir d'un code non poingonnfe par 
effacement, c'est-ii-dire non-transmission pSriodique des valeurs X k ou Yjp suivant 
20 un fl masque" de poingonnage approprifi. La figure 7 donne, k titre d'exemple, le 

masque de poingonnage g6n6ralement utilis6 pour un rendement de 7/8 et une 
longueur de contraintc v 6gale k 2. Selon ce masque, seules les donn£es X k ou Y k 
correspondant k 1 sont transmises. Ainsi, pour une s6rie de donn6es X k , X^, 
x k+6 et Y k» Y k+l> -» Y k+6 d&erminge, seules seront transmises les donnfes 
25 X k X k+2 X k+3 X k+4 X k+5 X k+6 

Y k Y k+l 

Pour tirer du principe de codage de Tinvention les meilleures performan- 
ces, il est n6cessaire de faire en sorte que la donnfie source d k soit toujours 
transmise. Cela impose done d'utiliser au moins deux codeurs distincts, lorsque Ton 
30 realise un poingonnage, Tun assurant la transmission X k = djp et Tautre Y k = d k , 
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tels que par exemple les codeurs des figures 3 et 4. 

En d'autres termes, & faut coder les donn6es k transmettre en commutant, 
suivant l'ordre donn6 par le masque de poinjonnage, entre le codeur correspondant 
k X k = d k (figure 3) et le codeur correspondant k Y k = d k (figure 4). La mfeme 
5 commutation doit 6videmment fitre effectufie sur les deux d6codeurs correspondant 

k r&nission de « d k (figure 5) ou de Y k « d k (figure 6). 

Bien stir, pour que cette commutation soft efficace, il faut que les deux 
codeurs soient distincts, c'est-A-dire que la valeur interm6diaire a k et/ou la donn6e 
codee ou Y k soient obtenues par des combinaisons differentes. 

10 La figure 8 pr6sente le rfisultat compar6 de simulations effectudes d'une 

part (courbe 81) sur le dScodage, selon Talgorithme de Viterbi, de donndes 6mises 
de mantere classique par un codeur standard tel que represents en figure 2, avec 
une longueur de contrainte v = 2 et un rendement de 7/8, et suivant le masque de 
poinsonnage donn6 en figure 6, et d'autre part (courbe 82) sur le d6codage du code 

15 selon Tinvention de mimes longueur de contrainte et rendement, tel que d6crit plus 

haut 

L'abscisse de cette figure 8 repr&ente le rapport signal k bruit Ejj/Nq oft: 

- Ej, est Tdnergie regue par bit utile, 

- N 0 est la density spectrale monolat6rale de bruit dans le cas d'un canal 

20 gaussien. 

Uordonnte repr6sente le taux d'erreurs en sortie du ddcodeur, apr&s qu'un 
d6codage en decisions fines sur 3 bits a £t£ effectu6. 

La courbe 84 foumit le taux d'erreur d'une transmission de donn6es non 
cod6es sur un canal k bruit gaussien. A taux d'erreur donn6 (par exemple 10" 6 ), la 
25 difference entre Tabscisse correspondant k cette courbe 84 et celle correspondant 

k la courbe obtenue avec codage, exprimSe en dB, repr&ente le gain de codage. 

Cet exemple de r&ultats met clairement en Evidence que le taux d'erreurs 
en sortie du d6codeur du code selon l'invention est born6 par le taux d'erreurs sur 
les donn6es pr&entfies k Tentr6e de ce dficodeur. Cette borne correspond ici k 
30 Tasymptote 83 obtenue par d6calage horizontal de la courbe dormant le taux 
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d'erreurs sans codage d'une valeur dgale k I 10.1og 10 (R)l 04 R repr6sente le 
rendement du code. 

Dans le cas dScrit, cette borne est 6gale k Il0.1og 10 (7/8)U 0,58 dB. 

En revanche, on constate que pour le codage classique (81), le taux 
5 d'erreur s'av&e trds 61ev6, d£s que le rapport signal k bruit est en de$& de 3 dB. 

De nombreuses autres simulations, avcc des longueurs de contraintes et/ou 
des rendements diff firents de ceux pr6sent6s en figure 8 ont pennis de constater que 
dans tous les cas de figures, le proc&te de codage selon Tinvention pr&ente des 
performances sup&ieures aux codeurs convolutife classiques Equivalents (en tenne 
10 de rendement et de longueur de contrainte) notamment lorsque le signal regu est 

tres bruit6 (E b /N 0 inf6rieur ou 6gal k 3 dB). 
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REVENDICATIONS 
L Proc6d6 de codage convolutif correcteur d'erreurs d'une sequence 
d'6iements binaires source d^ 

du type mettant en oeuvre des moyens (32 ; 42) de memorisation provisoire des v 
dernifcres valeurs d'une serie de valeurs binaires interm6diaires (a^), v 6tant 
superieur ou 6gal 4 deux, et assodant k chacun desdits elements binaires source d k 
deux elements binaires codes X k et Y k , 

caracterise en ce que Tun desdits elements binaires codes X k ou Y k est 6gal audit 
el6ment binaire source 

et en ce que le second desdits elements binaires codes Y k ou X k est determine 
selon une premi&re combinaison mathematique (31 ; 43) d*un premier ensemble 
d'au moins deux valeurs binaires syst6matiquement s61ectionn6es parmi lesdites 
valeurs binaires intermediates a^ a k . v stock6es dans lesdits moyens (32 ; 42) de 
memorisation provisoire, 

chaque valeur binaire intermediate a k 6tant determine selon une seconde 
combinaison math6matique (33 ; 41) dudit element binaire source d k et d'un second 
ensemble d*au moins une valeur binaire syst6matiquement s61ectionn6e parmi les 
valeurs intermediates prdcfidentes a k-1 , a k ^ v . 

2. Proc6d6 selon la revendication 1, caract6ris6 en ce que ladite premifere 
combinaison math6matique (31 ; 43) et/ou ladite seconde combinaison mathemati- 
que (33 ; 41) sont des operations de somme modulo 2. 

3. Proc6d6 selon Tune quelconque des revendications 1 ou 2 caract6ris6 en 
ce qu'il comprend une fetape de poingonnage, un desdits elements binaires cod6s 
X k ou Y k 6tant selectivement non-transmis, lors d'instants de transmission 
selectivement choisis. 

4. Proc6d6 selon Tune quelconque des revendications 1 & 3 caract6ris6 en 
ce qu'il comprend au moins deux chaines de codage distinctes et selectivement 
activables, ledit premier ensemble et/ou ledit second ensemble de valeurs binaires 
syst6matiquement seiectioimees dtant distincts pour cbacune desdites chaines de 
codage. 
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5. Proc6d6 selon les revendications 3 et 4 caract£ris6 en ce qu'il comprend 
au moins une chaine dc codege selon laquelle lcdit £16ment binaire codfi X k est 
6gal audit dlfiments binaires source d^ et au moins une chaine de codage selon 
laquelle ledit fl6ment binaire cod6 Y k est dgal audit 616ment binaire source d^ 
et en ce que, lorsqu'un seul desdits elements binaires cod6s X k ou Y k est transmis, 
la chaine de codage activ6e est une chaine de codage selon laquelle r616ment 
binaire cod6 transmis X^ ou Y k est 6gal audit element binaire source d^ 

6. Proc6d6 selon Tune quelconque des revendications 1 k 5 caract6ris6 en 
ce que ledit premier ensemble de valeurs binaires syst£matiquement s€lectionnfies 
parmi lesdites valeurs intenn6diaires pour ladite premiSre combinaison mathfimati- 
que comprend au moins la premi&e valeur a k et la deniifcre valeur a k _ v de ladite 
s£iie de valeurs binaires intermfidiaires (a^ 

7. Proc£d6 selon Tune quelconque des revendications 1 k 6 caractfirisfe en 
ce que ledit second ensemble de valeurs binaires syst£matiquement s61ectionn6es 
parmi lesdites valeurs intermediates pour ladite seconde combinaison math6mati- 
que comprend au moins la derntere valeur a k . v de ladite s£rie de valeurs binaires 
intermediates (a^. 

8. Proc6d6 de ddcodage d'une sequence d'616ments binaires regus X> k et/ou 
T k codes selon le proc£d6 de Fune quelconque des revendications 1 k 7, caract6ris6 
en ce qu'il comprend les Stapes suivantes : 

- estimation (51) desdites valeurs binaires intermfidiaires ajp k partir des 
616ments binaires cod& regus X k et/ou Y*^ selon un algorithme de decision k 
maximum de vraisemblance ; 

- memorisation (52) d'une s£rie desdites valeurs binaires intermediates a^ 

••t a k-v > 

- determination des elements binaires source d^ selon une combinaison 
mathlmatique (53) inverse de ladite seconde combinaison math&natique, k partir 
desdites valeurs binaires intermediates a b a kmy . 

9. Procdd^ selon la revendication 8 caract6ris£ en ce que ledit algorithme 
de decision k maximum de vraisemblance comprend une etape de decision selon 
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un algorithme du type de Talgoritbrne de Viterbi. 

10. Dispositif de codage selon le proc£d6 de Tune quelconque des 
revendications 2 & 7 caract6ris6 en ce qu'il comprend un registre k ddcalage (32 ; 
42) k v cellules (32 A ,32 B ; 42 A ,42 B ), pour la memorisation provisoire desdites v 

5 dernferes valeurs de la sfirie des valeurs binaires intermfidiaires (a^), et des moyens 

(31,33 ; 41,43) de sommation modulo 2, pour le calcul desdites premi&re et seconde 
combinaisons mathdmatiques. 

11. Dispositif de d6codage selon le proc6d6 de Tune quelconque des 
revendications 8 ou 9 caract£ris6 en ce qu'il comprend des moyens (51) de 

10 decodage selon un algorithme de decision k maximum de vraisemblance, un registre 

k ddcalage (52) k v cellules (52 A ,52 B ), pour la memorisation provisoire desdites v 
derni&res valeurs de la s6rie des valeurs binaires intermddiaires (a^), et des moyens 
(61) de sommation modulo % pour le calcul de ladite combinaison mathfematique 
inverse. 
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